Quivers with relations and cluster tilted algebras 

Philippe Caldero, Frederic Chapoton, Ralf Scruffier 



Abstract 

Cluster algebras were introduced by S. Fomin and A. Zelevinsky in 
connection with dual canonical bases. To a cluster algebra of simply 
laced Dynkin type one can associate the cluster category. Any cluster of 
the cluster algebra corresponds to a tilting object in the cluster category. 
The cluster tilted algebra is the algebra of endomorphisms of that tilting 
object. Viewing the cluster tilted algebra as a path algebra of a quiver 
with relations, we prove in this paper that the quiver of the cluster tilted 
algebra is equal to the cluster diagram. We study also the relations. 
As an application of these results, we answer several conjectures on the 
connection between cluster algebras and quiver representations. 



Introduction 

Cluster algebras were introduced in the work of S. Fomin and A. Zelevinsky, 
|FZ02I IFZOSal IFZOSbj . This theory appeared in the context of dual canonical 
basis and more particularly in the study of the Berenstein-Zelevinsky conjec- 
ture. Cluster algebras are now connected with many topics: double Bruhat 
cells, Poisson varieties, total positivity, Teichmiiller spaces. The main results 
on cluster algebras are on the one hand the classification of finite cluster alge- 
bras by root systems and on the other hand the realization of algebras of regular 
functions on double Bruhat cells in terms of cluster algebras. 

Recently, many new results have been established relating cluster algebras 
of simply laced finite type to quiver representations. It has been shown in 
| CCS | (type A) and |BMR+a| (types A, D, E) that the set of cluster variables 
is in bijection with the set of indecomposable objects in the so called cluster 
category C, which is the quotient category D/t _1 [1] of the bounded derived 
category D of quiver representations by the inverse Auslander-Reiten translate 
r _1 composed with the shift [1]. 

For type A the authors associated in |CCS| a quiver with relations to each 
cluster in such a way that the indecomposable representations of that quiver 
with relations are in bijection with all cluster variables outside the cluster. A 
result of this approach was the description of the denominator of the Laurent 
polynomial expansion of any cluster variable in the variables of any cluster. In 
this paper, we generalize this result to the types D and E ( Theorem I4.4|) . 

Buan, Marsh, Reineke, Reiten and Todorov B MR + a| used tilting theory to 
relate the cluster algebra to the cluster category; each cluster corresponds to a 
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tilting object in C. For several concepts in the theory of cluster algebras, they 
obtained nice module theoretic interpretations, e.g. exchange pairs, compatibil- 
ity degree. They called the endomorphism algebra of their tilting object cluster 
tilted algebra and conjectured that this algebra is isomorphic to the path algebra 
of our quiver with relations |BMR + al Conj. 9.2]. In this paper we prove this 
conjecture in type A ( Theorem 14. 1\ and parts of it in types D and E, (Theorem 
13. II and Proposition 13.5(1 . We also prove another of their conjectures BMR + a 
Conj. 9.3] on the module theoretic calculation of the exchange relations in the 
cluster algebra, fTheorem l4.3|l . Buan, Marsh and Reiten also announced results 
on these conjectures. In BMRb , Buan, Marsh and Reiten studied further the 
cluster tilted algebra and gave a precise description of its module category. 

The paper is organized as follows. In section \I\we recall briefly some facts 
about cluster tilte d algebra s. Lemma f 1.21 is a new result, but it follows almost 
immediately from |BMR + a] . In section we list some concepts of cluster alge- 
bras that we will need later. Section |21 contains the crucial results. We prove 
there that the quiver of the cluster tilted algebra is equal to the cluster diagram 
and that the relations defined in jCCSj are also satisfied in that algebra. In 
section we prove the conjectures mentioned above. They follow easily from 
the results in section^ Finally, in the Appendix we include some general results 
on embeddings of cluster diagrams in the plane. 

1 Cluster tilted algebras 

Let k be an algebraically closed field and Q a i t an alternating quiver of simply- 
laced Dynkin type, D the bounded derived category of finitely generated mod- 
ules with shift functor [1] and C = Z3/t _1 [1] the cluster category of |BMR + a| . 
Here r denotes the Auslander-Reiten translate. By a result of Keller |Kel03| . 
C is a triangulated category. Let Pi, . . . ,P n be the indecompo sable pro jective 
fcQait-modules and 7i, . . . ,/„ the injective ones. According to [BMELtfl - , there 
is a natural fundamental domain of indecomposable objects for C = Z)/r _1 [l] 
in D consisting of {indecomposable fcQ a i t -modules} U {Pi[l] | i = l,...,n}. 
We will think of the indecomposable objects of C as their representatives in 
this fundamental domain. Thus an indecomposable object M in C is either a 
fcQait-module or M = Pi[l] for some I. An indecomposable object M in C is 
called l-iree if it satisfies I ^ SuppM if M is a module and I ^ i if M — Pi[V\. 
Throughout this paper we will use the notation [M, N]a = dimHom^(M, Af) 
and [M, N}\ = dimExt A (M, A), for A = fcQ a i t , C, D. 

Let C be a cluster of the cluster algebra of the same type as Q a \t, and 
let T = (B^LiXi be the corresponding tilting object o f the cluster category C 
BMRiij. The following lemma is proved in |BMR+al Lemma 8.2]. 

Lemma 1.1 [T^T^c < 1. 

Let (Qt,It) be a quiver with relations such that its path algebra A:Qt/(^t) 
is isomorphic to the cluster tilted algebra Endc(T) op of BMRb . Hence the 
vertices of Qt 'are' the indecomposable direct summands T l5 . . . ,T„ of T and 
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the lemma implies that there is an arrow Tj — ► precisely if [Ti,Tj)c — 1 and 
no non-zero morphism / G Homc(T, Tj) factors through one of the Tk,k ^= 



Following |BMR+a| . let T 



Ti be an almost complete basic tilting 



object in C and let M, M' be the two complements of T. Then T = T®M and 
T' = T © M' are tilting objects, and there are triangles M' —> B —> M —> 
M'[l] and M -> B' -> M' -> M[l] in C, where B -»■ Af is a minimal right 
addT-approximation in C and M — » £?' is a minimal left addT-approximation 
in C. Recall that / : 5 — > M (resp. f':M—> B') being a minimal right (resp. 
left) add T-approximation in C means 

1. B (resp. B') is an object of addT. 

2. The induced map Hom c (X,B) -> Hom c (Z,M) (resp. Hom c (B',X) -> 
Homc(M, X)) is surjective for all objects X of addT. 

3. (Minimality) For every map g : B — > £> (resp. g' : B' —> B') such that 
/<? = / (resp. g'/ = /), the map g (resp. g') is an isomorphism. 



We have the following 
Lemma 1.2 



where I = {i \ M — > T in Qt}- 



5ie/Tj. 



B' = 



T. 



w/iere T = {i | T 4 -> M in Q T }. 



Proof. B = ©igja^Ti, a* > 1, for some subset J c {1,2, . . . ,n — 1}. We 
will show first that all dj are equal to 1. Suppose a; > 1, write _B = X © 
T; © . . . © Tj where X has no direct summand isomorphic to T; . Let li be a 
generator of Horne(T, M). Since [Tj, M]c < 1, we can write the minimal right 
addT-approximation f : B —> M in matrix form as / = [f b\h ...b ai h], for 
, 6 a; and with / the restriction of / to X. If this matrix is 

1 q X q and get fgo = f. By minimality of / we 

get that go : B — > B is an isomorphism, contradiction. Otherwise h as well as 
one of the hi are non-zero. Say &2 ^ 0. Put 



some scalars b\, 
[/ . . . 0] then take go 



9 = 



Idx 


6i/6 2 











Then fg = f and by minimality of / we get that g is an isomorphism, contra- 
diction. 
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So B — (B ie jTi. To show that I C J, suppose that there exists io such that 
M — > Tj in and io ^ J; thus Tj is not a direct summand of B. Since 
M — > Ti in Qt, there is a non-zero element g in Homc(Tj , M). By property 2 
above, there exists ft. : Ti a — > _B such that g = //i, and this implies that there is 
no arrow M — > Ti in Qjv , contradiction. 

To show that J C I, suppose that there is io G J such that M — > Ti is not 
in <2t- Suppose first that [Tj ,M]c = 0. Hence the restriction of / to Ti is 
zero. Write B = ©i£j\i Tj Ti and define g : B — > £> in matrix block form to 
be 

1 
' 

Then fg = f and since / : B — > M is minimal this implies that g is an 
isomorphism, contradiction. Suppose now that [Tj , M]c = 1 and let /i : Tj — > 
M be the restriction of /. Then there exists an arrow M — » Ti in Qt such that 
[Ti Q ,Ti)c = [Ti, M]c = 1, because M — > Ti Q is not in Qt- Since we have already 
shown that I C J, it is clear that 7} is a direct summand of -B. Let // : T; — > M 
be the restriction of /. If // = 0, we get a contradiction as above. Thus fi^Q 
and there exists ft. : Ti — ► T; such that /j = since the dimensions of all 
corresponding Horn-spaces is 1. Write B — T io ®Ti® (®i£j\{i ,l}Ti) and define 
g : B —> B in matrix block form to be 

" " 
h 1 . 
1 

Note that / = [fi fi /'] . Thus fg — f and by minimality of / we have that 
g is an isomorphism, contradiction. The proof for B' is similar and left to the 
reader. ■ 



2 Cluster algebras 

For the proof of Theorem 13.11 we will need some concepts of FZ03a . For 
convenience we recall them here briefly but our exposition is only for simply 
laced finite types, i.e. A, D, E. 

Let /+ be the set of sinks of Q a i t and 7_ the set of sources. Define the sign 
function e on vertices of Q a i t by e(i) = +1 if i e J + and e(i) = — 1 if i € 1_. 
Let Q be the root lattice and $>_i the set of almost positive roots. Denote the 
simple (positive) roots by ai, . . . ,a n and the corresponding simple reflections 
by si, . . . , s n . Let r+, t_ be the involutions on $>_i given by 

/ x / a if a = -a,, i e I- e , , 

r£W_ \ (n ieJe Si)a otherwise 6 fc 1+ ' 1 

Let (t + ,t_) be the group generated by r + and r_. Note that the composition 
r_ o t + is the Coxeter transformation on positive roots. 
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There is a bijection a i— > x a between the set of almost positive roots and the 
set of cluster variables. Two almost positive roots (5,(5' are called exchangeable 
if there are two clusters C, C such that C — C \ {xp} U {xp*}. 

Proposition 2.1 FZO^al Prop.3.3] Given any 7 £ Q, then there exists a clus- 
ter C such that 7 can be written as j — ^ c a ai x a with a Q7 > 0. The 
almost positive roots a such that a ai ^ in this expansion are called cluster 
components 0/7 with respect to the cluster C. 

Proposition 2.2 FZ03i Prop.3.6] If (5,(5' e $>_i are exchangeable then the 
set 

{a- 1 (aW+a(P'))\ae(r + ,r^} 

consists of two elements of Q, one of which is (5 + (5', and the other will be 
denoted by (5 l±J (5' . In the special case where (5' is the negative simple root —cci 
we have 

/5 y (-a;) = (5 - ai - ^ ay. 

l— j'eQait 

Lemma 2.3 FZ03al Lemma 4.1] There exists a sign function {(5,(5') 1— > e{(5,(5') € 
{±1} on pairs of exchangeable roots, uniquely determined by the following prop- 
erties: 

e{-aj,(5') = -e{j) ; 

s{t(5,t(5') = -e{(5,(5') for r e {r + ,r_} and (5,(5' £ {—ctj \ r{-~aj) = -aj}. 
Moreover, this function is skew-symmetric: 

e({5',(5) = -s((5,f5'). 



3 Quivers and relations 

Thinking of the cluster tilted algebra as a path algebra of a quiver with relations, 
we will prove in this section that the quiver in question is the cluster diagram. 
Moreover we will show that the relations defined in ;CCSj for the cluster diagram 
are also satisfied in the cluster tilted algebra. 

Let (Qc,Ic) be the quiver with relations associated to the cluster C in 
|CCSj . Recall that Qc is the cluster diagram of the cluster C as defined in 
FZ03a ; and that the set of relations Iq can be expressed as follows using the 
notion of shortest paths. By definition, a shortest path in the quiver Qc is an 
oriented path (with no repeated arrow) contained in an induced subgraph of 
Qc which is a cycle. For any arrow i — > j in Qc, let Pji be the set of shortest 
paths from j to i in Qc- We will show in the Appendix, that for any arrow 
i — v j the set Pji has at most 2 elements. Define 



P(j, i) 



V if Pji = {?} 

P1-P2 if Pji = {pi,Pi}- 
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Then 

Ia=\J {Pti,i)}- 

Let (Jc) be the ideal generat ed by Ig- 

It has been conjectured in (BMR + a . Conj. 9.2] that kQc/(Ic) is isomorphic 
to the cluster tilted algebra Endc(T) op - We will show that Qc = Qt and 
(Ic) C (It)- ln type A, we can then deduce the conjecture using the fact that 
the number of indecomposable modules over both algebras is equal. 

Theorem 3.1 Let C be any cluster of a cluster algebra of type A, D or E 
and let Qc be its cluster diagram. Let T be a corresponding tilting object in 
the cluster category and (Qt,It) the quiver with relations of the cluster tilted 
algebra End c (T)°P. Then 

Qt = Qc- 

Proof. The vertices of Qc are almost positive roots and will be denoted by 
greek letters. It has been shown in FZ03a, sect. 3] that there is an arrow a — > 
(3 in Qc if and only if 



Either e((3, (3') — —1 and a is a cluster component of (3 W f3' 
or e(/3, /?') = +1 and a is a cluster component of (3 + (3' , 



(1) 



where j3' is the unique almost positive root such that C \ {f3} U {/?'} is a cluster. 

According to |BMR + a] . to each almost positive root a corresponds an in- 
decomposable object M a in C. Let T — T © Mp and let Mg< be the other 
complement of the almost complete basic tilting object T. The indecomposable 
object Mp/ in C corresponds to f3' . We may suppose without loss of gener- 
ality that Mpt is the first shift of the l-th. indecomposable projective module, 
Mpi = Pi[l], for some I. That means that = —ai. Thus 



e(f3,{3') = £(f3,-a l ) = -e(-ai,(3) = { 



1 if I is a sink 
— 1 if / is a source 



where the last two identities follow from Lemma \l. 31 and our choice of the sign 
function e. Let us suppose first that Mp is differen t from rMp> and r -1 Mg', 
that is M f j ^ Ii,P t . Then by a result of |BME + ^ we have the following two 
triangles in C 

Mp, Mp -+ Mp,[l] 

Mp -> B' -> Mp, -> Mp[l] 

and B = © 7<E /M 7 and B 1 = ® ie pM 1 with I = {7 | Mp Af 7 in Qt} and 
V = {7 Mp <- M 7 in Q T }, by Lemma O Now using Mp, = P;[l] and 
Mp, [1] = J; these two triangles give 



(3 — dim/; if i is a sink in Q a i t , n 
/3 — a>i if Z is a source in Q a \ t 



G 



E_ j P - ai if I is a sink in Q alt , 

\ P — dim Pi if I is a source in Q a \ t 

76I' 

Indeed, let B = B Q ®B X with B Q a fcQ alt -module and B x = Q^jP^l]. Note 
that B\ is zero if / is a source in Q a i t by Lemma ll.2l and if I is a sink then J is 
a subset of the set of neighbours of I in <2 a it- In particular, all elements of J are 
sources in Q a i t and thus the indecomposable injective Ij is a simple module for 
j G J. Note also that Mp is a fcQ a i t -module since [P;[1],M^]J 7^ 0. With this 
notation, the first triangle gives the following triangle in D: 

We apply the functor Homfl(? t , — ) to this triangle and get the following exact 
sequence 

-» Home (P^ B ) Hom^Pi,./^) 

-> Rom D (Pi,Ii) -> Hom D (Pi,®jejIj) -> 

whence dim(i?o) i = djm (Mg)j — dim fJ;),- + Ylje J since is a simple module 
for all j G J. Thus X] 7 e/7 = — dim(//). This implies equation J2J. Now let 
B' = B' ® B[ with P a &Q a i t -module and B[ = ® jeJ >Pj[l]. Note that B[ is 
zero if Z is a sink in Qait, and if I is a source then J' is a subset of the set of 
neighbours of I in Q a it- In particular, all elements of J' are sinks in Q a i t and 
thus Pj is a simple module for j G J' . The second triangle gives the following 
triangle in D: 

M P -> ^[1] 0^o -> P[l] -> M^l]. 

je.7' 

We apply the functor HoniD(p, — ) to this triangle and get the following exact 
sequence 

-> 1 Bam D {Pi,® j zj> Pi) -» Hom D (Pi,P ; ) 

-» Hom D (Pi,M^) -» Home (P i; P ) -> 

whence dim(P )i = dim f-M^),; — dim (P),- + - c j, Sij since Pj is a simple module 
for all j G J'. Thus ^ eJ / 7 = dim(Pj). This implies equation ®. 
By Proposition 12. 21 

/3 W (-a/) = /3 - on - ^ a,- 

and ai + X);— jgQ, lt a j ^ s dimP; if I is a source and dim/; if Z is a sink. Thus 

E_ ( P W /?' if Z is a sink in Q a i t ... 
' 1 3 + /?' if Z is a source in Q alt ^ ' 
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E_ f P + 0' if Z is a sink in Q alt ,_s 
7 ~ 1 /3 W /?' if / is a source in Q a i t . 1 ' 

Hence if / is a sink we have e(/3, P') — 1 and then 

a — > /3 in Qc "^S* a is a cluster component of /3 + /?' 



m^maj 1 . 21 



M a is a direct summand of B' 
M a M in Q T 



and 



a <— /3 in Qc -<=t a is a cluster component of P W P' 

El 

M Q is a direct summand of B 

Lemma \U2\ „ , , f . ^ 

and if I is a source we have e(P, P') — — 1 and then 

a — > /3 in Qc <JS> a is a cluster component of /3 l±) /?' 



M a is a direct summand of B' 
M a -► M/3 in Q T 



and 



a <— /3 in Qc -<S> a is a cluster component of p + P' 



Leir mia 1 1 . 21 



M a is a direct summand of B 
M a «- M/3 in Q T 



We still need to consider Mp £ {P;,/;}. These two cases are similar and 
we will only treat the case Mp = Pi. Thus Mpi — tM$ in C. Then there is 
no minimal left addT-approximation f':B'—> Mpi in C and we only have one 
triangle Mpi — > B — » — » M^/fl]. Furthermore, there is no arrow M 7 — > 
in Q T because otherwise_l = [Mp,M 7 ] e = [M^,tM ]1 = [M 7 ,Mp,}l which 
contradicts the fact that T © Mpi is a tilting object. Thus Mp is a sink in Qt- 
Note that P+P' = if Z is a sink and /?fctl/3' = if i is a source in Q a i t . Therefore 
there is no arrow a — > /3 in Qc by (JTJ. On the other hand, Lemma l]~2l still gives 
B = © 7 gjM 7 and equations an( i ® as weu as the proof of the equivalence 
a <— P -o- M a <— still hold as before. This proves the theorem. ■ 

Now we want to study the relations It- First we need to investigate shortest 
paths. Let us write F for the composition t _1 [1]. Given an indecomposable 
object T in our fundamental domain of C, we say that an indecomposable object 
T in D is over T if it lies in the F-orbit of T. 
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Lemma 3.2 Let T — > T" &e a non-zero morphism between indecomposable ob- 
jects in C and let T be an indecomposable object in D over T. Then there exists 
a unique indecomposable object T" in D over T' such that there is a non-zero 
morphism T — > T" . 

Proof. The existence of T" is clear since the C-morphism T — > T" is non- 
zero. Uniqueness follows easily from the well known fact that for any two 
indecomposable objects M, N in D we have 

[M, N] D ^ [M, JV[o]] D = for all a ^ 0. 



Let p : Ti ^ 2 T 2 . . . P{k -J )k T k be a path in Q T from T x to T k , that is a 
composition of arrows T P ' ( ^X 1) Ti + \. Denote by p c the corresponding element 
of End c (T)°P under the isomorphism kQ T /(I T ) = End c (T)°P. Then p c e 
Homc(lfc, Tx) is the composition of morphisms p c — p± 2 ° P23 • • • P?k-i)k 
with each G Homc(Ti, T,+i) non-zero. Let us construct a ii/t p B of p 

as follows. Consider first the case where p is a jingle arrow Ti — > T 2 . Then 
by the lemma, given an indecomposable object T 2 in D over T 2 there exists a 
unique indecomposable object T\ over T\ such that there is a non-zero morphism 
T 2 — > Ti . Any such non-zero morphism is called a /i/t 0/ Ti — > T 2 starting at 
T 2 . Note that this lift is unique up to multiplication by a scalar. Now let 
p be any path. We choose an indecomposable object T& over Tjfc. Using the 
lemma on each morphism , there is a unique family of indecomposable 

objects (Ti)i=k-i,...,i> w ith T over T i; and such that Hom£)(T i+ i, T) ^ 0. For 
each arrow T — > T + i let be a lift of starting at T i+i . Then the 

composition of morphisms p D = p^ 2 °P 2 3 • • -Pfk-i)k ^ s caue d a K/t of p starting 
at Tk- Note that p D € Hom£i(Tfc,Ti) is unique up to multiplication by scalar. 
Note also that p D may be zero although each p^ i+1 \ is non-zero. 

Definition 1 If p is a closed path in the situation above, that is T\ = Tk, then 
p D € Honi£>(Ti, F a Ti) and a is called the winding number of the path p. 

Proposition 3.3 Let p : T\ — > T 2 — > . . . — > T^ = T\ be a closed path and let 
P21 be the subpath T 2 -» T 3 . . . -»• T k = Ti. 

fij T/ie winding number a is zero if and only if p is a constant path. 

(2) Suppose that p is not constant. Then p 2 \ is a shortest path if the winding 
number a is equal to 1. 

(3) If P21 is not a shortest path then p 2 i is zero in (Qt,It)- 

Proof. (1) is obvious. To show (2), suppose a = 1. If p 2 i is not a shortest 
path, then the subquivcr of Qt induced by the vertices on p 2 \ is not a cycle. 
Now since cycles in cluster diagrams are always oriented, there exist 2 vertices 
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Tj, Tj on the path P21 such that P21 — P2iPij Pji, where pki is a path from Tk to 
Ti , and such that there is an arrow Ti — > in and the subpath of p is 
not an arrow. Then the path npjipu is a non-constant closed path in Qt, thus 
its winding number is at least 1. Since pij is not an arrow, it follows that the 
winding number of the path PijPjiPu is at least 2, contradiction. This proves 
(2). 

Suppose now that (3) is not true. That is, P21 is a non-zero non-shortest 
path. Suppose without loss of generality that T2 is an indecomposable pro- 
jective fcQ a it-module. Since P12 is an arrow in Qt, its lift p® 2 is non-zero 
and thus T\ is an indecomposable fc<2 a i t -module too. On the other hand, 
P21 G Hom£>(Ti, T~~ a T2[a\) is non-zero, so a — 1 and P21 is a shortest path 
by (2). This proves (3). ■ 

Conjecture 3.4 Suvvose the situation of Provosition \3.3V 2). Then the winding 
number a is equal to 1 if P21 is a shortest path. 

Proposition 3.5 Let C be any cluster of a cluster algebra of type A, D or E 
and let (Qc, Ic) be the associated quiver with relations. Let T be a corresponding 
tilting object in the cluster category and (Qt,It) the quiver with relations of the 
cluster tilted algebra Endc(T) op . Then 

(Ic) C (It)- 

Proof. Let Tj — > Tj be an arrow in Qt and V L j — {pi,P2, ■ ■ ■ ,Pm} be the set 
of shortest paths from Ti to Tj in Qt- We have to show that 

Pi = if m = 1 
Pi = P2 if to = 2 

The proof is by induction on the rank n. The smallest case is n = 3. In this 
case Qt is either a Dynkin quiver of type A 3 and then to = or Qt is the cyclic 
quiver of rank 3. In the latter case we may suppose without loss of generality 
that Tj is the l-th. indecomposable projective fc<2 a i t -module P;. Then I is a leaf 
of Qaltj Tk — h the Z-th indecomposable injective module and T, = Py [1], where 
V is the other leaf of <2 a it ■ We illustrate this situation in the Auslander-Reiten 
quiver of C in Figure Obviously [Tj,Ti]c = 0, whence p\ : Ti — > T& — > Tj is a 
zero path in Qt- 

From now on let n > 3. We will show the case m = 1 first. For convenience, 
let us relabel the vertices of Qt such that p — p% : T\ — > T2 — > ... — > . 
Suppose there exists a Ti such that the path p does not pass through Tj , i.e. 
k < n. We may suppose without loss of generality that Tj = P/[l] for some I. 
Let C = C\ {—«/}■ By a result of FZ03a , C is a cluster of a cluster algebra of 
rank n — 1 and its quiver with relation ( Qq, Lq) is the full subquiver Qq of Qc 
with vertices <2^ \ {—on] and 7^ its usual set of relations. Note that Q^j may be 
disconnected. Let C be the cluster category of the quiver Q a \ t \ I and denote by 
Th (h ^£ io) the restriction of the /-free object Th to C. Let T = (Bh^i Th- Then 
T is the tilting object in C that corresponds to the cluster C. We have already 
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Figure 1: Cyclic quiver of rank 3 and corresponding Auslander-Reiten quiver 
with tilting object 

shown in Theorem 13. II that = and by induction we conclude that the 
path p, which is the "restriction" of the path p to Q^, is zero in (Qy, -%). We 
want to show that p is zero in (Qt, It)- Suppose the contrary. That is 



Let us show first that [Tk,Ti]o = 0. We will proceed using a case by case 
analysis. T\ (resp. Tk) may be either an indecomposable /cQ a it-module or the 
first shift of an indecomposable projective fc<2 a i t -module different from T; = 
Pj[l], hence there are 4 different cases to consider. 

1. Ti and T k are fcQ a i t -modules. Then by definition [T k ,T{\ D = [Tfe,Ti] feSa]t 
and moreover \Tk,T{\kQ alt = [Tjfc, 2~i]/!Q alt \{n because I is not in the sup- 
port of T\ nor Tk- But this is zero since [71-, Ti]^- = 0. 

2. Tk is a fcQ a it-module and Ti = Pfc[l] for some h ^ I. Then by definition 



[Tfc.Txlc = [T fc ,P^]i Qait and [2]^]^ = [T fc ,P7^ QaltW} because I is 



not in the support of T\ nor T&. But this is zero since [Tk, Ti]^ = 0. 

3. Tk is the first shift of a projective and T\ is a fcQ a i t -module then by 
definition [T k ,Ti] D = 0. 

4. Ti and T/. are both shifts of projectives, say T\ = P/Jl] and T& = Pfc'[l], 
then [Tfc,Ti]c = 1 implies that h — > h! is an arrow in Q a it, since Q a it 
is alternating. Moreover Tk — ► T± is an arrow in the Auslander-Reiten 
quiver of C and hence T\ — > T& is an arrow in <2y. By hypothesis, we also 
have an arrow T\ <— Tk in Qt- This is impossible, since Qt is a cluster 
diagram by Theorem 13. II 

Thus [Tk,Ti]u — 0. Moreover, it follows from the fact that T\,Tk are indecom- 
posable modules or first shifts of projectives, that [Tk, tT\\— l]]rj = 0. Hence 



[T k ,Tfe=0 and [T fc ,T 1 ] c = l. 



(6) 



l = [T fe ,Ti] c 



[T^tT^-IWd + [T k ,Tx) D + [T k , t^T^d 
[Tk, t~ 1 T\ [1]]d 

P*,T- 1 r 1 ]i, J 



(7) 

(8) 
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and also 

l = [rT k ,T 1 ] 1 D . 

By calculations similar to those preceding J7JHJ), one can show that 

Since T\ is Z-free, the restriction does not change T\. Thus the restriction 
must change rT k and hence Tpt is not Z-free. Here we use the fact that if two 
indecomposable objects M,N are Z-free then [M, N]]j = [M,N]p. A similar 
argument shows that r _1 Ti is not Z-free. That is 1 = [P/[l], rT fc ]£ = [T fe ,P;[l]] c 
and 1 = [t _1 Ti, P;[l]]c = [-Pz [1] , Pi]c- But then there are two paths gi, <72 in Qt, 
qi going from Pi to Pi[l] and q2 from P[l] to Tk, and gi,g2 are both non-zero 
in (Qt,It)- The composition q = q\q2 is a path from T\ to Tk- This path 
q is not a shortest path because of the hypothesis m = 1 and by Proposition 
EH3), we have q = in (St, h)- Consider the lifts q§ G Rom D (T k , P;[l]) 
and gf G Hom(P/[l],r _1 Ti[l]). Recall our convention that T fe ,Ti are A:Q a it- 
modules or first shifts of projectives. Now q being zero in (Qt,It) means that 
the composition gf o = 0, whence [Tk, t~ x T\ [1]]d — 0, contradiction to Q. 

We have shown that the path p : T\ — > P2 — * ■ ■ • — * Pfe passes through all 
vertices of Qt, that is fc = n. Since p is a shortest path, the underlying graph 
of the quiver Q T is a cy cle. Thu s Qcr = St = 7i T 2 -►...->• T n -► T x with 
n > 3 and by a result of jFZ03aj this implies that the cluster algebra (and hence 
Salt) is of type D n . Let us label the vertices of Q a \ t as follows. 

n — 1 




1 2 3 (n - 3) — (n - 2) 



Note that if one removes any vertex Tj of the quiver Qt then the induced 
subquiver Qt — {T} is a Dynkin quiver of type A n -\. Then the corresponding 
cluster category Cq t _{t} is of type A„_i too. Therefore the position of T in the 
Auslander-Reiten quiver of C must be at level n or n — 1; that is, Pi = r _fe (p) 
with Z G {n— 1, n } and fc > 0. Suppose without loss of generality that Ti = Pi [1] . 
Now since T is a tilting object and since there are arrows Tj — > P;+i in Qt, we 
have for all 2 < i < n — 1 



■ r i r 4 ^Jl] if z is odd 
P = < , -i D( r., and P, = / V 



r* P;/ fll if i is even 



where V is such that {Z, I'} = {n— 1, n}. Thus [P„, Pi]c = and consequently p 
is zero in (Qt, It)- 

Suppose now that m — 2. By Lemma ITD wc have [Tj, T)c < 1 and therefore 
either p\ = p2 in (Qt,It) (and in this case we are done) or one of p\,P2, say 
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pi is zero in (Qt,It) and P2 is not zero. Thus [Tj 7 Ti]c = 1 and then pi being 
zero means that there is a vertex Th on the path p\ such that 

[Tj,T h } c = 0. (9) 

We may suppose that Th = F\[l] for some As we did before in the case m = 1, 
we remove that vertex Th so that we get a quiver (Q^, J^) of rank n — 1. In this 
quiver, the induced path P2 is zero by case m = 1. We have seen in the case 
m = 1 that if pi is non-zero in (Qt,It) then [Tj, P/[l]]c = 1, contradiction to 
©■ ■ 



4 Applications 

In this section, we use the results in section[2]to answer conjectures of |BMR + a] 
and |(J(JS| . We keep the setup of the previous section. Denote by v the number 
of positive roots of the root system corresponding to the type of the cluster 
algebra. By a result of BMRb , the number of indecomposable Endc(T) op - 
modules is equal to v. On the other hand, in ICCSj it has been shown for type 
A (and conjectured for types D and E) that the number of indecomposable 
kQc / (/c) _ niodules is also equal to v. Using this, we can prove in type A the 
following theorem, which has been conjectured in B MR + a) for types A,D,E. 

Theorem 4.1 Let C be any cluster of a cluster algebra of type A and let 
(Qc,Ic) be its quiver with relations. Let T be a corresponding tilting object 
in the cluster category. Then the cluster tilted algebra Endc(T) op is isomorphic 
to the algebra kQc / {Ic) ■ 

Using Theorem 13.11 Proposition 13.51 and the considerations above, the result 
follows from 

Lemma 4.2 Let A be an algebra and let L be an ideal of A. Suppose that the 
category modA of finitely generated A-modules has a finite number of indecom- 
posable modules. Suppose also that the category modA/L has the same number 
of indecomposable modules. Then, L is zero. 

Proof. We denote by modA the category of isoclasses of A modules. Let j be 
the natural map from mod Aj I to mod A. It is clear that j gives a quotient 
map from modA/I to modA We still denote this map by j. The image of j 
is the subcategory of isoclasses of A-modules on which / vanishes. Moreover, 
j commutes with direct sums, hence, it sends indecomposable modules on in- 
decomposable ones. It is easily seen that j is injective, so j embeds the set 
of isoclasses of indecomposable A/ 1 modules in the set of isoclasses of inde- 
composable A modules. By the hypothesis of the lemma, this restriction of j is 
bijective. Hence, by the Krull-Schmidt theorem, j is bijective. This implies that 
/ vanishes on all finitely generated A-modules. Considering A as an A-module 
then gives 7 = 0. ■ 
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Next, we describe the exchange relations of the cluster algebra in terms of the 
cluster category. Let M be an indecomposable summand of T and T = T © M 
with T — ©£=i Ti. Suppose that M' is another indecomposable object of the 
cluster category such that M and M' fo rm an exchange pair, that is T' — TffiM' 
is another tilting object. By [BMR + a| . there are two triangles in C 

M -> ® ie pT l -► M' -> M[l] 
M' -» ® l£l T, -> M M'[l] 

Let z,z',Xi be the cluster variables corresponding to M, M', Tj respectively and 
let C, C" the clusters corresponding to T,T'. Let ,B = (b xy ) XiV& c be the sign- 
skew-symmetric matrix associated to the cluster C, see |FZ03a| . Then C = 
C \ {z} U {z'}, C (~l C" = {xi, . . . , x„_i} and z, z' satisfy the so called exchange 
relation: 

zz' = J] x b - + J] a;- 6 -. (10) 

xeC:b mz >0 l£C:i(«<0 

The following theorem has been conjectured in |BMR + a] , 

Theorem 4.3 For any cluster algebra of type A,D,E, in the situation above 
the exchange relation can be written as 



zz' — Y[ xi + Y]_ %l 

iei ier 

Proof. By definition of the cluster diagram Qc, there is a vertex for each 
cluster variable x in C and there is an arrow x — > y precisely if b xy > 0. Since 
the cluster algebra is of type A, D or E, we have b xy G { — 1,0, 1}. Thus l|10[l 
becomes 

zz' = y\ x + W x - 

x — >z in Qc x< — 2 in Qc 

Now the result follows from Theorem 13 . II and Lemma H~^l ■ 

Finally, we generalize a result of |UCS| on denominators of Laurent polyno- 
mials. This theorem has been conjectured in |CCS| in a slightly different form 
using the quiver with relations (Qc,Ic) instead of the cluster category. 

Theorem 4.4 Let C = {x±, . . . , x n } be any cluster of a cluster algebra of type 
A, D or E and let T — ©JLjTj the corresponding tilting object in the cluster 
category C. Then there is a bisection 

{indecomposable objects of C} — » {cluster variables} 

M i ► xm 

such that 

XM = P{XU -- X J (11) 

where P is a polynomial prime to Xi for all i and [Ti, M]^ = dimExtc(Ti, M). 
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Figure 2: Auslandcr-Rcitcn quiver with tilting object 

Remark 4.5 It has been shown in 'BMRbl that Homcfr -1 ! 1 , ) induces an 
equivalence of categories C/addT — > modEnde(T) op . Under this equivalence, 
the object M of C gets mapped to the indecomposable Endc(T) op -module with 
dimension vector (di, . . . , d n ), d, = dim Ext (T, M). Thus the exponent of Xi 
in the denominator is the multiplicity of the simple Endc T op -module Si in the 
image of M . 

Proof. The existence of the bijection between the two sets is proved in |BMR + a] . 
The fact that xm can be written in terms of the x\, . . . ,x n as a Laurent poly- 
nomial is the Laurent phenomenon proved in |FZ02| . We have to show that 
the exponents in the denominator are as stated. It has been shown in [FZ03a 
that cluster variables are in bijection with almost positive roots. Let a.M,Oii 
be the almost positive root corresponding to xm, Xi respectively. By a result 
of |CCSI Prop. 6.5], the exponent of Xi in the denominator of (fTTfl is equal to 
the compatibility degree («$ || cum) of the almost positi ve roots. Finally, the 
identity (cti || «m) = dimExtc(Tj, M) has been shown in BMR + a . ■ 

Example 4.6 We give an example of type D$. Let C be a cluster having the 
following diagram Qc 



5 1 ► 2 




4 3 



Performing a mutation at vertex 1 followed by a mutation at vertex 2 shows 
that Qc is mutation equivalent to a quiver with underlying graph the Dynkin 
diagram D$. A corresponding tilting object T = ©™ =1 Ti is illustrated in the 
Auslander-Reiten quiver of C in figure^ where T corresponds to the vertex i of 
Qc- Let M be the indecomposable object shown in the same figure. By Theorem 
\4-4\ we have 

P\X\ , . . . , x n ) 

xm = ■ 

X1X2X3X4 
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Note that the shape of the Auslander-Reiten quiver of the cluster tilted algebra 
is obtained from figure^ by deleting the vertices T\, . . . , T5. At the position of 
M we find the indecomposable Endc(T) op -module Homc(T~ 1 T, M), by 'BMRbl. 
It is the first projective and the third injective indecomposable o/Endc(T) op . Its 
dimension vector d = [d\, c?2, ds, d±, d§) is given by d, = [r -1 ^, M]c = [M, T$]g, 
tad=(l,l,l,l,0). 

A Appendix 

In this section, we give some general results about cluster quivers of simply-laced 
finite type. 

Theorem A.l For each cluster quiver Q of simply-laced finite type, there exists 
an embedding of Q in the plane such that all vertices of Q belong to the closure 
of the unique unbounded connected component of the complement. 

Let us call this a nice embedding. It is clear that each bounded connected 
component is a topological cell. 

Corollary A. 2 In a nice embedding, the boundary of each bounded cell is an 
oriented cycle in the quiver. There are no other edges between its vertices. 

Proof. It is enough to prove that there are no other edges between the boundary 
vertices of the fixed cell, as this is known to imply the orientation property 
FZ031 Prop. 9.7]. As there are no edges inside the cell, other edges must be 
outside. Would they exist, they would contradict the property of the embedding 
that all vertices border the unbounded component. ■ 

Corollary A. 3 For each arrow i — > j in Q, there are at most two shortest 
paths from j to i. The shortest paths from j to i are given by the boundaries of 
the bounded cells which are adjacent to the arrow i — > j in any nice embedding. 

Proof. Either side of the arrow i —>■ j is either a bounded cell or an unbounded 
component. If one of those sides is a bounded cell, it gives a shortest path from 
j to i. 

Conversely, pick a shortest path from j to i. By definition, there is no other 
edge between its set of vertices. As there can be no other vertex inside the 
loop drawn by the shortest path (this would contradict the nice embedding 
property), one deduces that this loop bounds a cell, which is of course adjacent 
to the arrow i — > j. ■ 

Let us now prove the theorem. This could be done by inspection of all 
possible cluster quivers of simply-laced finite type but we use another proof. 

Proof. The strategy of proof is the following one. First the Theorem is clearly 
true for oriented Dynkin diagrams, which are trees. Any plane embedding of a 
tree is nice. We are going to prove that the statement of the Theorem is stable 
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by mutation of quivers. This is clearly true if the mutation does not change the 
shape of the quiver. 

To go further, it is necessary to have a precise description of what can happen 
during the mutation process. We need to describe all possible configurations 
around a vertex of a cluster quiver of simply-laced finite type. 

Recall that the link of a vertex v in a graph is the graph induced on the set 
of vertices which are adjacent to v. 

Let us start with some simple remarks on the link of a vertex in a cluster 
quiver of simply-laced finite type. 

First, the link of any vertex has at most 3 connected components. This 
follows from the fact that no orientation of the affine D4 diagram is of finite 
type. 

Next, as each triangle with vertex v must be oriented, each vertex of the link 
is either a sink or a source in the link. 

We claim that each connected component of the link is a tree. Indeed, there 
can not be any odd cycle, because sources and sinks must alternate. It is also 
easy to check that the existence of a 4-cycle or a 6-cycle would imply that the 
quiver is not of finite type. Any even cycle of length at least 8 would imply that 
the quiver contains an affine D4 quiver, which is not of finite type. 

For similar reasons, each connected component of the link is a linear tree. 
It is enough to prove that the existence of a fork would contradict the assump- 
tion that the quiver is of finite type. This is readily checked by a sequence of 
mutations. 

Hence we know that each connected component of the link is an alternating 
linear tree. So we can describe each connected component by its cardinality, 
up to reversal, and a link can be described by the set of cardinalities of its 
connected components. 

Here is a list of all possible links: 

• One connected component: (1);(2);(3);(4);(5);(6), 

• Two connected components: (1,1);(1,2);(2,2);(1,3);(1,4);(2,3);(2,4), 

• Three connected components: (1,1,1);(1,1,2);(1,2,2). 

Indeed the links (7);(3, 3);(1, 5) and (1, 1,3) arc not possible as they would 
give that an affine D4 quiver is of finite type. Similarly the link (2, 2, 2) contains 
an affine Eq quiver. 

For each link, there is only one possible orientation up to global change of 
orientation, except for (1,1,2) and (1,3) where there are two really different 
orientations. 

Conversely each of those links are realized in a cluster quiver of finite type. 
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Here comes now the list of all possible shape-changing mutations: 



(2)- 


-(1,1), 


(12) 


(3)- 


-(1,1,1), 


(13) 


(5)- 


-(1,2,2), 


(14) 


(6)- 


-(2,4), 


(15) 


(4)- 


-(1,1,2), 


(16) 


(1,3)- 


-(1,1,2), 


(17) 


(1,2)- 


-(1,2), 


(18) 


(2,2)- 


-(2,2), 


(19) 


(1,3)- 


-(1,3), 


(20) 


(2,3)- 


-(2,3). 


(21) 



To prove the Theorem, one now has to check in both directions for each of 
these cases that the existence of a nice embedding before mutation permits to 
build a nice embedding after mutation. 

The principle is the same for all cases. Pick one of these links and assume it 
is part of a nice embedding. The finitencss assumption and the nice embedding 
hypothesis together allow to give restrictions on the local picture of the embed- 
ding near the fixed vertex v. Then using these restrictions, one concludes that 
the quiver after mutation still has a nice embedding. 

In general, one knows that at least one of the components near v not enclosed 
by the link of v has to be unbounded. 

This is enough to solve the cases (1,1) «-> (2), (1,1,1) <-> (3) and (1,2) «-> 
(1,2). 

CLAIM : let i — > j be an arrow in the link of v. Assume that there is a 
bounded cell containing this arrow but not v. Then the only edges between the 
vertices of this cycle (but i and j) and a vertex of the link of v are the edges 
from i or j to their neighbour in the cycle. 

Indeed, the existence of such a vertex and edge would contradict the nice 
embedding property. 

CLAIM : replacing each cell containing an arrow of the link of v and not 
containing v by a triangle gives a quiver of finite type. 

Indeed one can show that all these cycles can only meet or be related by 
an edge inside the link of v. Hence one can use mutation to shorten the cycles 
independently until they become triangles. 

In some cases, it is necessary to show that at least one of some arrows in the 
link has an unbounded side. By the claim above, this is done by checking that 
adding triangles on all these arrows can not give a quiver of finite type. Then 
one can repeat this argument to get more information on the local configuration. 

Combined with the argument on the unbounded cell near v, this is enough 
to solve all the remaining cases. 

FigureOldisplays all possible plane configurations around a vertex v in a nice 
embedding. The unbounded component is shaded and the vertex v is marked. 
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Figure 3: List of all local mutation configurations 



Each configuration is paired with the configuration obtained after mutation. 
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